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(54) Spread spectrum data trans- 
mission 

(57) Spectrum spreading of a signal 
a(n) for a data transmission fink is 
realised by providing the signal as a 
bipolar waveform and modulating it 
on a fast pseudorandom bipolar bi- 
nary pulse train. The psuedo-ran- 
dom pulse train is generated at 
least in part in response to the data 
signal to provide the spread spec- 
trum signal b(n), Fig. 1 . The signal 
f a(n) is recovered in complementary 
manner, Fig. 2. 
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SPECIFICATION 

Improvements in or relating to data trans- 
mission 



The present invention relates to data transmis- 
sion arrangements and is particularly related 
to data transmission over links, such as rela- 
tively long distance links, which may be sub- 
1 0 ject to interference. 

In known transmission arrangements, such 
as for example radio links between a number 
of individual units and one or more controlling 
or superivising units, the transmitted signals 
1 5 may be subject to noise as both narrow band 
and wide band interference. 

To reduce the effects of such interference 
the signal may be arranged to occupy a much 
greater bandwidth than the base bandwidth of 
20 the data being conveyed. This technique, 
which may be called spectrum spreading, in- 
creases the probability of receiving some use- 
ful signal not excessively degraded by noise. 
If the noise is deliberately introduced, as 
25 jamming signals, the spectrum spreading 
forces the jammer to dissipate its power over 
the entire signal band. With some implemen- 
tations of the technique, this reaction may be 
beneficial. 

30 A well known technique of covering a wide 
bandwidth involves the use of wideband fre- 
quency modulated (f.m.) signals. When the 
amplitude probability distribution of the mo- 
dulation waveform is well spread, as for audio 

35 or video analogue signals, the frequency spec- 
trum of the modulated output is also evenly 
distributed. However, f.m. with a binary mo- 
dulating waveform corresponds to shifting the 
instantaneous frequency from one value to 

40 another and back, known as frequency shift 
key (f.s.k.) coding. If the bit rate is much less 
than the frequency deviation (say half the 
difference between them), power tends to be 
concentrated about the two frequency values 

45 so that the signal is vulnerable to interference 
concentrated at those frequencies. The sparse 

* wideband f.m. is unsatisfactory unless the 
gaps in the transmitted spectrum can be filled 
in, for example by an increase in bit rate or by 

. 50 random frequency agility. 

An alternative application of f.m. is to 
sweep the instantaneous frequency over its 
full range in each data interval. The signal is 
received via a matched (compressive) filter. 
55 This is not entirely satisfactory since deliber- 
ately induced interference can readily be 
caused to simulate the modulation once it has 
been determined. 

Because of these deficiencies it has become 

* 60 practice to phase reverse the binary data sig- 

nal in a random manner to provide another 
binary waveform at a much higher effective 
bit rate. It is arranged so that the process may 
later be reversed by a circuit fed with the 
65 corresponding key. Conventionally this is done 



by adopting a bipolar ( + or - ) data wave- 
form, rather than unipolar (1 or 0), and caus- 
ing it to modulate a fast pseudo-random bipo- 
lar binary pulse train. To recover the data it is 
70 necessary to cross-correlate the received fast 
binary waveform with a replica pseudo-ran- 
dom waveform in the correct relative phase. 
In such systems the fast sequence is deter- 
mined under the control of a steady clock 
75 pulse train and serves effectively as a carrier 
in a suppressed carrier double sideband pulse- 
amplitude-modulated system. Changes in the 
data input invert the fast bit sequence but 
leave unchanged its phase within the repeti- 

80 tion cycle. . 

With such systems, the repetition period ot 
the code sequence is deliberately made long, 
with the result that the time taken to ascertain 
the correct phase for the replica is consider- 
85 able. This imposes the loss of a correspondin- 
gly large amount of data while resynchronis- 
ing after an interruption of reception. 

It is an object of this invention to provide 
an alternative system capable of rapid syn- 
90 chronisation. 

According to one aspect of the invention 
there is provided a method of increasing the 
bandwidth of a data signal, for transmission 
over a communication channel, by using the 
95 data signal in binary form to modulate a 

pseudo-random binary pulse train of greater 
bit rate than the signal, wherein the said 
psuedo-random pulse train is generated at 
least in part in response to the data signal. 

I 00 According to another aspect of the inven- 
tion, there is provided an apparatus for in- 
creasing the bandwidth of a data signal in 
binary form including means for generating a 
psuedo-random binary pulse train, having a 

105 greater bit rate than the data signal, at least in 
part in response to the data signal, and means 
for modulating the psuedo-random pulse train 
with the data signal. 

According to a further aspect of the inven- 

I I 0 tion there is provided an apparatus for recov- 
ering an original data signal from an increased 
bandwidth signal generated according to the 
first aspect of the invention, including means 
arranged to derive a replica of said psuedo- 

1 1 5 random pulse train from the increased 

bandwidth signal and means for cross-correlat- 
ing it with the increased bandwidth signal to 
recover said data signal. 

In order that the invention may be clearly 
1 20 understood and readily carried into effect, 

examples thereof will now be described with 
reference to the accompanying drawings of 
which 

Figure 1 shows a circuit for spectrum 

125 spreading, . 

Figure 2 shows a circuit for recovering the 

original signal . 
Figure 3 is a linear equivalent of the circuit 

of Fig. 2, and 
1 30 Figure 4 is an alternative to the circuit ot 
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It has been found that, for data communica- 
tion, it is possible to provide spectrum spread- 
ing using sequences whose generation is rep- 
5 sonsive to the data input. Because of the 
disparity between the bit periods of the input 
data and the output code, in relative terms the 
data are static over long periods and can enter 
into the sequence generation logic without 
1 0 unduly disturbing the random properties of 
the resulting sequence. 

The operation can be seen in an example of 
a simple code generator based on a 4-bit shift 
register implementing the recurrence equation 

15 

b(n) = b(n - 3) + b(n - 4) (1) 

Where b(n) is the value of the nth bit corre- 
sponding^) the nth clock pulse and the 
20 symbol 0 represents modulo 2 addition as 
provided by the exclusive OR operation. 

This is known to provide the repetitive 1 5- 
bit maximum length psuedo-random se- 
quence. 

25 

011010111100010 

whose power is approximately uniformly 
spread over its bandwidth. 
30 If b(n) is defined instead by 

b(n) = a(n>: +>b(n - 3)<+ b(n - 4) (2) 

then for a(n) — 0 and the same initial condi- 
35 tions the same sequence will result. However 
for a(n) = 1 the resulting b(n) follows the 
same sequence but inverted: 

10010100001 1 1 101 

40 

This inversion holds for expessions for b(n) 
that contain an even number of feedback 
terms. Thus if a(n) is provided by the data 
input, which by definition is steady over many 

45 consecutive values of n, then the resulting 
b(n) possesses desirable spread-spectrum 
properties and may be taken as the output. 

A suitable circuit for implementing one as- 
pect of the invention is shown in Fig. 1 . The 

50 modulo 2 addition is provided by exclusive 
OR gates 1 and 2 and the memory required is 
provided by stages 3,-3 A of a shift register, 
each of which gives a delay T of one clock 
period. The shift register is clocked by a clock 

55 at a rate much greater than the rate of prod- 
uction of the data. 

In the time leading up to the nth clock 
pulse, stages 3! to 3 d hold binary values 
b(n — 1) to b(n — 4) respectively. Conse- 

60 quently gate 2 gives a logical output 

b(n — 3)(±,b{n — 4). To this ta added the cur- 
rent data value, a (n), gate 1 to give 
a(n)(+;b(n - 3)0b(n - 4). This comprises mo- 
dulating^the fast pseudo-random pulse train 

65 bn — 3)(5)b(n — 4) with the data waveform 



a(n). When the nth clock pulse occurs, stage 
3, assumes this value, and all previously held 
values shift one stage to the right. Thus 
stages 3, to 3 4 now hold values b(n) to 

70 b(n — 3) respectively. It will therefore be ap- 
parent that the circuit of Fig. 1 implements 
equation 2 if a(n) and b(n) refer to the values 
obtaining just prior to the nth clock pulse. 
It should be noted that, using equation 2, it 

75 is possible to choose a phase (n) in the output 
sequence for the inversion of the value of 
a(n), which will cause the shift register to 
contain that sequence of either alt O's or all 
1 's which is normally excluded. This would 

80 then be perpetuated until the next inversion of 
a(n). With long codes there is only a low 
probability of this occurring. However, logical 
precautions may be taken, such as holding 
the transition for one bit period, to prevent 

85 the occurrence of the prohibited state. 

The signal b(n) is a coded data signal of 
bandwidth greater than the bandwidth of the 
data signal a(n). The signal b(n) is fed to a 
modulator MOD where it is modulated with an 

90 RF carrier to produce a spread spectrum sig- 
nal, in a known manner; (see for example 

spread spectrum systems — R. C. Dixon 

John Wiley & Sons). The modulation is phase 
shift key modulation of the carrier. 

95 The spread spectrum signal may be demo- 
dulated in a demodulator (DEMOD) and the 
coded data signal fed to the circuit shown in 
Fig. 2. 

For recovery of the data, equation 2 is 
100 modified by (modulo 2) adding a(n)' + >b(n) to 
each side. Since X +,X = 0 for all X this gives: 

a(n) = b(n)(? ; b(n - 3>:+ b(n - 4) 

105 Thus the original a(n) can be recovered 

from the b sequence (apart from errors) once 
the shift register has been given time to fill. 
The is also the time for recovery of synchroni- 
sation following an interruption of the re- 

110 ceived bit stream, and is shorter than in prior 
art arrangements. Fig. 2 shows an implemen- 
tation of equation (3) which uses the same 
components as Fig. 1 . This circuit derives 
from the transmitted waveform a replica of the 

115 original psuedo-random waveform 

b(n — 3): +;b(n — 4) and cross-correlates it with 
the transmitted waveform to recover the origi- 
nal a(n). 

Circuit configurations like these of Figs. 1 
120 and 2 have been proposed as scramblers and 
unscramblers in line communications applica- 
tions, where it is not usually desired to in- 
crease the bandwidth occupied and the output 
bit rate is the same or of the same order as 
1 25 the data input. 

(See for example Savange J. E.: Some 
simple Self Synchronising Digital Data Scram- 
blers, Bell Systems Technical Journal 46 pp. 
449-487 February 1967). 
130 Thus in scrambling and unscrambling the 
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rate of clocking the shift register is the same 
or of the same order as the rate of production 
of the data. In these circumstances it is en- 
sured that the signal level at the receiver is 
5 sufficient to give a low error rate in the 
recovered b(n) and hence of a(n). However, 
when the aim is to transmit a spread spectrum 
signal over a noisy wideband channel, the 
probability of making the correct binary deci- 

1 0 sion for each incoming b(n) may be small. It is 
therefore desirable to postpone making a logi- 
cal decision in this instance until operating at 
a lower bandwidth where the corrupting noise 
power has been reduced to well below the 

1 5 signal level. 

This can be achieved by adopting linear 
circuits throughout for handling the combined 
signals and noise. Fig. 3 shows the linear 
equivalent of Fig. 2 in which the b(n) se- 

20 quence has been made to phase shift key 
(PSK) modulate a coherent carrier. The mo- 
dulo 2 additions are replaced by balanced 
modulators 4, 5 (which are linear in a restrict- 
ed sense) and the shift register stages 3 are 

25 replaced by sections of a delay line 6, 7, 

whose delays are three bit periods and one bit 
period respectively. A local clock generator 8 
runs with a nominal period of T. It provides 
an input to a further balanced modulator 9 

30 and thus demodulates the un-delayed signal 
into its bipolar binary equivalent. Bandpass 
filters 10 and 1 1 remove the carrier and 
harmonics from the outputs of 9 and 5 while 
permitting the longest run of consecutive + 

35 bits (in this example 4T) to pass undistorted. 
The required components of the two bipolar 
inputs to balanced modulator 4 are coherent 
and provide the desired bipolar version of 
a(n). In contrast, interference is incoherent 

40 with the desired signals, as it is with itself 
when delayed, and generally is wideband. 
Narrow band interference gives rise to only 
low frequency at the output of modulator 5, 
and these are removed by filter 1 1 . A lowpass 

45 filter 1 2 is therefore able to pass the data 
signal while substantially attenuating the ac- 
companying noise power. The attenuation 
characteristic of filter 1 2 is preferably shaped 
in the conventional way so as to minimise 

50 inter-symbol interference. The band-limited 
signal then passes to a polarity detector 1 3 
which delivers a -I- or — binary decision to 
the output. 

The amplitude or the signal at the output of 
55 12 depends on the phase of the pulses from 
8 relative to the incoming bits and, in the 
event of their being in quadrature, is zero. 
Accordingly 8 must provide two quadrature 
outputs and the part of the circuit shown 
60 within the broken line is implemented in du- 
plicate. Initially, one or other of the duplicates 
of 1 2 will provide sufficient output for a 
decision to be made in detector 1 3. Thereafter 
the phase of 1 2 can gradually and automati- 
65 cally be adjusted to optimum by a phase 



control 14. 

As a numerical example, it will be assumed 
that the data rate is 20 Kb/s and is to be 
randomised at 20 Mb/s to give a bandwidth 
70 increase of 1000:1 or 30dB. The recurrence 
chosen is given by 

b(n) = a(n)©b(n - 1 3)©b(n - 33) 

75 whose repetition period is about 7 minutes. 
Then delays 6 and 7 would be 0.65 /zs and 
1 .00 /xs respectively, accurate and stable to 
10 ns or less. The bandpass filters 10, 1 1 
should pass frequencies between 1 50 kH 2 and 

80 1 5 MH Z and the low pass filter 1 2 cut off 
between 1 5 20 KH 2 . 

An alternative to filtering at the baseband is 
to band pass filter about the carrier frequency 
as shown in Fig. 4 with a narrow band filter 

85 15 centred on the carrier frequency. The 
output of 1 5 gives a carrier signal which is 
quasi continuous in phase, being PSK modu- 
lated at the bit rate of the data and according- 
ly occupies only a narrow bandwidth. By 

90 contrast, any interference power at the output 
of modulator 4 is wideband and is strongly 
attenuated by filter 15. If desired, the narrow- 
band filtering can be executed at a lower 
frequency by means of heteodyning, prefera- 

95 bly with the local oscillator at a sub-multiple 
of the carrier. Clock and bit recovery from the 
PSK waveform can then be performed in the 
conventional way. Where the heterodyne tech- 
nique is adopted, the phase of the local 
100 oscillator could, with advantage, be continu- 
ously optimised. It should be noted that the 
delay of 6 should here be made less than 
nominal to allow for the group delay of 1 1 . 

105 CLAIMS 

1 . Apparatus for increasing the bandwidth 
of a data signal in binary form, including 

means for generating a psuedo-random bi- 
nary pulse train, having a greater bit rate than 

1 1 0 the data signal, at least in part in response to 
the data signal, and 

means for modulatng the pseudo-random 
pulse train with the data signal to produce an 
increased bandwith signal. 

115 2. Apparatus according to claim 1 , where- 
in the means for generating a pseudo-random 
binary pulse train comprises a delay means, 
and means for producing, as said train, a 
combination of signals subjected to different 

120 delays in the delay means and the modulating 
means comprises an input for receiving the 
said data signal, a further input coupled to 
receive the said combination thereby to modu- 
late the combination with the data signal to 

125 produce the increased bandwidth signal, and 
an output coupled to the delay means to 
deliver thereto the modulated combination. 

3. Apparatus according to claim 2, where- 
in the delay means comprises a shift register 

1 30 having a plurality of stages and a clock for 
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clocking the shift register at a rate greater 
than the bit rate of the data signal and the 
combination producing means is connected to 
combine the outputs of different stages of the 
5 register. 70 

4. Apparatus according to claim 2 or 3, 
wherein the combination producing means 
comprises at least one adder. 

5. Apparatus according to claim 2, 3 or 4 

1 0 wherein the combination producing means 75 
comprises at least one Exclusive-OR gate. 

6. Apparatus according to claim 1, 2, 3, 4 
or 5 wherein the modulating means comprises 
an adder. 

15 7. Apparatus according to claim 6 wherein 80 
the modulating means comprises an Exclusive- 
OR gate. 

8. Apparatus according to any preceding 
claim, in combination with means for modu- 

20 lating a radio frequency carrier with the in- 85 
creased bandwidth signal to produce a spread- 
spectrum signal. 

9. A method of increasing the bandwidth 
of a data signal, for transmission over a 

25 communication channel, by using the data 90 
signal in binary form to modulate a pseudo- 
random binary pulse train of greater bit rate 
than the signal, wherein the said psuedo- 
random pulse train is generated at least in 

30 part in response to the data signal. 95 
1 0. Apparatus for recovering an original 
data signal from an increased bandwidth sig- 
nal generated according to the method of 
claim 9 or by the apparatus of anyone of 

35 claims 1 to 8, including means arranged to 100 
derive a re-plica of said psuedo-random pulse 
train from the increased bandwidth signal, 
and means for cross-correlating it with the 
increased bandwidth signal to recover the said 

40 data signal. 1 05 

1 1 . Apparatus according to claim 1 0, 
wherein the replica deriving means includes a 
delay means arranged to receive the increased 
bandwidth signal and means for producing, as 

45 the said replica, a combination of signals 110 
subject to different delays in the delay means, 
and the cross-correlating means comprises an 
input for receiving the increased bandwidth 
signal, a further input coupled to receive the 

50 combination, thereby to cross-correlate the re- 
plica and the increased bandwidth signal, and 
an output of the original data signal produced 
by the cross-correlation. 

1 2. Apparatus according to claim 1 1 , 

55 wherein the delay means comprises a shift 
register having a plurality of stages and a 
clock for clocking the shift register at the bit 
rate of the increased bandwidth signal, and 
the combination producing means is con- 

60 nected to combine the outputs of different 
stages of the register. 

13. Apparatus according to claim 1 1 or 
1 2, wherein the combination producing 
means comprises at least one adder. 

65 14. Apparatus according to claim 10, 11, 



12 or 13 wherein the cross-correlating means 
comprises an adder. 

1 5. Apparatus according to claim 11, for 
recovering an original data signal from an 
increased bandwidth signal modulated on an 
RF carrier, wherein the delay means includes 
delay line sections, the combination producing 
means comprises at least one balanced modu- 
lator connected to combine the outputs of 
different ones of the sections, and the cross- 
correlating means comprises a balanced mo- 
dulator. 

16. Apparatus according to claim 15, fur- 
ther including a band pass filter connected to 
receive the said combination and pass it to 
the cross-correlating means, whilst removing 
the carrier and its harmonics. 

1 7. Apparatus according to claim 1 5 or 
16, further including a narrow band filter, 
centred on the carrier frequency, connected to 
receive the output of the cross-correlating 
means. 

18. Apparatus according to claim 1 5 or 
16, further including demodulating means for 
receiving the increased bandwidth signal mod- 
ulated on the carrier, the cross-correlating 
means being coupled to the demodulating 
means to receive therefrom the increased 
bandwidth signal. 

19. Apparatus according to claim 19 
wherein the demodulating means includes a 
local clock generator and a balanced modula- 
tor. 

20. Apparatus according to claim 20, 
wherein the cross-correlating means is cou- 
pled to the balanced modulators by a band 
pass filter for removing the carrier frequency 
and its harmonics. 

21. A method or apparatus for increasing 
the bandwidth of a data signal in binary form 
substantially as hereinbefore described with 
reference to Fig. 1 of the accompanying draw- 
ing. 

22. Apparatus for recovering an original 
data signal from an increased bandwidth sig- 
nal substantially as herein before described 
with reference to Figs. 2, 3 or 4 of the 
accompanying drawing. 
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